On the Wimer Method for Designing Edge-Based Algorithms
نویسندگان
چکیده
The construction of “Wimer”-style table-based algorithms for edge parameters in graphs is discussed. While algorithms for many parameters on graphs classes such as bounded treewidth are commonplace, there are some potential advantages to the table approach, such as automated construction and information gathering.
منابع مشابه
Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over
Biogeography-Based Optimization (BBO) algorithm has recently been of great interest to researchers for simplicity of implementation, efficiency, and the low number of parameters. The BBO Algorithm in optimization problems is one of the new algorithms which have been developed based on the biogeography concept. This algorithm uses the idea of animal migration to find suitable habitats for solvin...
متن کاملبررسی اثر تزویج متقابل بر مشخصات تشعشعی یک آرایه آنتن مسطح محدود شامل پچ های مستطیلی
In this paper a novel method for computing the radiation pattern and also the input impedance of a planar rectangular micro-strip antenna array with consideration of mutual coupling and mutual impedance is presented. Each two triangles with a common edge make an Edge element or RWG. Any such edge element is considered as an infinitesimal dipole. The electrical currents over each dipole can be c...
متن کاملDesigning Stochastic Cell Formation Problem Using Queuing Theory
This paper presents a new nonlinear mathematical model to solve a cell formation problem which assumes that processing time and inter-arrival time of parts are random variables. In this research, cells are defined as a queue system which will be optimized via queuing theory. In this queue system, each machine is assumed as a server and each part as a customer. The grouping of machines and parts...
متن کاملStandard edge detection algorithms versus conventional auto-contouring used for a three-dimensional rigid CT-CT matching
Background: To reduce uncertainties of patient positioning, the Computerized Tomography (CT) images acquired at the treatment planning time can be compared with those images obtained during radiation dose delivery. This can be followed during dose delivery procedure as Image Guided radiotherapy (IGRT) to verify the prescribed radiation dose delivery to the target as well as to monitor ...
متن کاملDesigning a Meta-Heuristic Algorithm Based on a Simple Seeking Logic
Nowadays, in majority of academic contexts, it has been tried to consider the highest possible level of similarities to the real world. Hence, most of the problems have complicated structures. Traditional methods for solving almost all of the mathematical and optimization problems are inefficient. As a result, meta-heuristic algorithms have been employed increasingly during recent years. In thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008